AMENDMENT UNDER 37 C.F.R. §1.111 
Application No.: 10/586,541 



Attorney Docket No.: Q95983 



AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (currently amended): A parity check matrix generation method, comprising: 

generating a partial matrix HI of m rows and k columns and a unit matrix H2 of m rows 
and m columns; 

determining positions of matrix elements "1" of each row of said partial matrix HI to 
satisfy conditions that, when any two rows contained in said partial matrix HI are selected, 
periods of the two rows are relatively prime, or when anv two rows contained in said partial 
matrix HI are selected, t he periods of the two rows are identical T _and phases are different, 
wherein all the positions of matrix elements of the partial matrix HI that are not determined as 
"1" are assigned a value of "0"; and 

generating a parity check matrix H of m rows and n columns (where k = n - m) in low 
density parity check code, 

wherein said parity check matrix H is made up from said partial matrix HI and said unit 
matrix H2, and 

wherein a processor generates the partial matrix HI, the unit matrix H2 and the parity 
check matrix H. 
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2. (previously presented): The parity check matrix generation method according to 
claim 1, further comprising, 

determining a period list P={p(l), p(2), p(PL)} (where p(l)-p(PL) are relatively 
prime); and 

generating, for each of elements p(j) of said period list P, a maximum p(j) rows of partial 
matrix HI in which the periods are p(j) and the phases are different. 

3. (original): The parity check matrix generation method according to claim 2, 
wherein elements from element p(2) to element p(PL) are generated based on leading element 
P(D. 

4. (original): The parity check matrix generation method according to claim 3, 
wherein elements p(j) of period list P are generated such that elements p(j) are the smallest 
values among values that satisfy a condition of being relatively prime with all preceding 
elements from element p(l) to element pQ-1). 

5. (original): The parity check matrix generation method according to claim 3, 
wherein elements p(j) of period list P are generated such that elements p(j) are the smallest 
values among values that each satisfy a condition of being a prime number greater than 
preceding element pG~l)- 
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6. (currently amended): A parity check matrix generation method, comprising: 

generating a partial matrix HI of m rows and k columns and a partial matrix H2 of m 
rows and m columns; 

determining positions of matrix elements "1" of each row of said partial matrix HI to 
satisfy conditions that, when any two rows contained in said partial matrix HI are selected, 
periods of the two rows are relatively prime, or when anv two row s contained in said partial 
matrix HI are selected, t he periods of the two rows are identical T _and phases are different, 
wherein all the positions of matrix elements of the partial matrix HI that are not determined as 
"1" are assigned a value of "0"; 

determining the positions of matrix elements "1" within a lower triangle matrix such that 
the conditions are satisfied that, when any two rows contained within said partial matrix H2 are 
selected, the periods of the two rows are relatively prime, or when any two rows contained 
within said partial matrix H2 are selected, the periods of the two rows are identicah_and their 
phases are different, wherein all the positions of matrix elements of the partial matrix H2 that are 
not determined as "1" are assigned a value of "0"; and 

generating a parity check matrix H of m rows and n columns (where k = n - m) in low 
density parity check code, 

wherein said parity check matrix H is made up from said partial matrix HI and said 
partial matrix H2, and 

wherein a processor generates the partial matrix HI, the partial matrix H2 and the parity 
check matrix H. 
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7. (canceled). 

8. (previously presented): The parity check matrix generation method according to 
claim 6, further comprising, 

determining a period list P={p(l), p(2), p(PL)} (where p(l)-p(PL) are relatively 
prime); and 

generating, for each of elements p(j) of said period list P, a maximum pQ) rows of partial 
matrix H2 in which the periods are p(j) and the phases are different. 

9. (original): The parity check matrix generation method according to claim 8, 
wherein elements from element p(2) to element p(PL) are generated based on leading element 
P(l). 

1 0. (original): The parity check matrix generation method according to claim 9, 
wherein elements p(j) of period list P are generated such that elements p(j) are the smallest 
values among values that satisfy a condition of being relatively prime with all preceding 
elements from element p(l) to element pCj— 1). 
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1 1 . (original): The parity check matrix generation method according to claim 9, 
wherein elements p(j) of period list P are generated such that elements p(j) are the smallest 
values among values that each satisfy a condition of being a prime number greater than 
preceding element pO'-l). 

12. -32 (canceled). 

33. (currently amended): An encoding device which, 

generates a partial matrix HI of m rows and k columns and a unit matrix H2 of m rows 
and m columns; 

determines positions of matrix elements "1" of each row of said partial matrix HI to 
satisfy conditions that, when any two rows contained in said partial matrix HI to satisfy 
conditions that, when any two rows contained is-in_said partial matrix HI are selected, periods of 
the two rows are relatively prime, or when any two rows contained in said partial matrix HI are 
selected, t he periods of the two rows are identical and phases are different, wherein all the 
positions of matrix elements of the partial matrix HI that are not determined as "1" are assigned 
a value of "0"; 

generates a parity check matrix H of m rows and n columns (where k = n - m) in low 
density parity check code, wherein said parity check matrix H is made up from said matrix HI 
and said unit matrix H2; and 
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performs low-density parity encoding, using the generated parity check matrix, to convert 
data to codewords, and transmits the converted codewords to a decoding device by way of a 
transmission line. 

34. (currently amended): A decoding device which , 
receives codewords from an encoding device by way of a transmission line; 
generates a partial matrix HI of m rows and k columns and a unit matrix H2 of m rows 
and m columns; 

determines positions of matrix elements "1" of each row of said partial matrix HI to 
satisfy conditions that, when any two rows contained in said partial matrix HI to satisfy 
conditions that, when any two rows contained is-insaid partial matrix HI are selected, periods of 
the two rows are relatively prime, or when any two rows contained in said partial matrix HI are 
selected, the periods of the two rows are identical? and phases are different, wherein all the 
positions of matrix elements of the partial matrix HI that are not determined as "1" are assigned 
a value of "0"; 

generates a parity check matrix H of m rows and n columns (where k = n - m) in low 
density parity check code, wherein said parity check matrix H is made up from said matrix HI 
and said unit matrix H2; and 

decodes, using the generated parity check matrix, said received codewords, and converts 
to data that preceded encoding. 
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35. (currently amended): A computer-readable stor age medium storing Aa parity 
check matrix generation computer p rogram for generating parity check matrix H of m rows and n 
columns in low-density parity-check code, said parity check matrix generation computer 
program causing a computer to execute processes of: 

constructing said parity check matrix H from partial matrix HI of m rows and k columns 
and partial matrix H2 of m rows and m columns (where m = n-k); and 

determining positions of matrix elements "1" of each row of said partial matrix HI to 
satisfy conditions that, when any two rows contained in said partial matrix HI are selected, 
periods of the two rows are relatively prime, or when anv two rows contained in said partial 
matrix HI are selected, t he periods of the two rows are identical T _and phases are different. 

36. - 38. (canceled). 

39. (previously presented): The parity check matrix generation method according to 
claim 2, wherein generating said partial matrix H2 comprises generating a unit matrix as said 
partial matrix H2. 

40. (previously presented): The parity check matrix generation method according to 
claim 3, wherein generating said partial matrix H2 comprises generating a unit matrix as said 
partial matrix H2. 
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4 1 . (previously presented) : The parity check matrix generation method according to 
claim 4, wherein generating said partial matrix H2 comprises generating a unit matrix as said 
partial matrix H2. 

42. (previously presented): The parity check matrix generation method according to 
claim 5, wherein generating said partial matrix H2 comprises generating a unit matrix as said 
partial matrix H2. 

43. - 53. (canceled). 

54. (currently amended): An encoding device which, 

generates a partial matrix HI of m rows and k columns and a partial matrix H2 of m rows 
and m columns; 

determines positions of matrix elements "1" of each row of said partial matrix HI to 
satisfy conditions that, when any two rows contained in said partial matrix HI to satisfy 
conditions that, when any two rows contained is-in_said partial matrix HI are selected, periods of 
the two rows are relatively prime, or when anv two rows contained in said partial matrix HI are 
selected, t he periods of the two rows are identical and phases are different, wherein all the 
positions of matrix elements of the partial matrix HI that are not determined as "1" are assigned 
a value of "0"; 
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determines positions of matrix elements "1" within a lower triangle matrix to satisfy 
conditions that, when any two rows contained within said_partial matrix H2 are selected, the 
periods of the two rows are relatively prime, or when anv two rows contained within said partial 
matrix H2 are selected, t he periods of the two rows are identical T _and their phases are different, 
wherein all the positions of matrix elements of the partial matrix H2 that are not determined as 
"1" are assigned a value of "0"; 

generates a parity check matrix H of m rows and n columns (where k = n - m) in low 
density parity check code, wherein said parity check matrix H is made up from said matrix HI 
and said partial matrix H2; and 

performs low-density parity encoding, using the generated parity check matrix, to convert 
data to codewords, and transmits the converted codewords to a decoding device by way of a 
transmission line. 

55. (currently amended): A decoding device which, 
receives codewords from an encoding device by way of a transmission line; 
generates a partial matrix HI of m rows and k columns and a partial matrix H2 of m rows 
and m columns; 

determines positions of matrix elements "1" of each row of said partial matrix HI to 
satisfy conditions that, when any two rows contained in said partial matrix HI to satisfy 
conditions that, when any two rows contained is-in_said partial matrix HI are selected, periods of 
the two rows are relatively prime, or when anv two rows contained in said partial matrix HI are 
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selected, t he periods of the two rows are identical T _and phases are different, wherein all the 
positions of matrix elements of the partial matrix HI that are not determined as "1" are assigned 
a value of "0"; 

determines positions of matrix elements "1" within a lower triangle matrix to satisfy 
conditions that, when any two rows contained within said p artial matrix H2 are selected, the 
periods of the two rows are relatively prime, or when anv two rows contained within said partial 
matrix H2 are selected, t he periods of the two rows are identical;_and their phases are different, 
wherein all the positions of matrix elements of the partial matrix H2 that are not determined as 
"1" are assigned a value of "0"; 

generates a parity check matrix H of m rows and n columns (where k = n - m) in low 
density parity check code, wherein said parity check matrix H is made up from said matrix HI 
and said partial matrix H2; and 

decodes, using the generated parity check matrix, said received codewords, and converts 
to data that preceded encoding. 
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